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DETAILED ACTION 



1 . This communication is responsive to Amendment filed 1 1/23/2005. 

2. Claims 1-10, 12-28, and 30-40 are pending in this application. Claims 1, 5, 13, 22, 25, 
30, and 37 are independent claims. In Amendment, claims 1 1 and 29 are cancelled. This Office 
Action is made non-final after a RCE filed 1 1/23/2005. 

Claim Rejections - 35 USC § 102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States, 
(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 

4. Claims 5-10 and 12-28 are rejected under 35 U.S.C. 102(e) as being anticipated by 
Chehrazi et al. (U.S. 6,301,599). 

Re claim 5, Chehrazi et al. disclose in Figure 4 a Booth encoder circuit (400) 
comprising: a plurality of transistors (e.g. 404-409) to receive a plurality of multiplier bits 
(b0-b2) and complements of plurality of multiplier bits (output of 401-403); and a 
plurality of logic circuits (410-414) coupled to ones of plurality of transistors to output 
Booth encoded signals (S0-S2 and S_l-S_2) wherein Booth encoded signals are 
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substantially gate delay-matched from the transistors to the output of Booth encoder 
circuit (e.g. output signals from encoder circuit in Figure 4 wherein all output signals SO, 
SI, S_l, S2, and S_2 are aligned with gate delay and col. 8 claim 13). 

Re claim 6, Chehrazi et al. further disclose in Figures 2 and 4-5 plurality of 
transistors comprise a first sub-circuit (circuit for generating SI and S_l in Figure 4), a 
second sub-circuit (circuit for generating S2 in Figure 4), a third sub-circuit (circuit for 
generating S_2 in Figure 4), and a fourth sub-circuit (circuit for generating SO in Figure 
4), and plurality of Logic circuits comprise first Logic circuits, second Logic circuits, 
third logic circuit and fourth logic circuits (Figure 4), first sub-circuit to receive two of 
multiplier bits and complements of two multiplier bits , first sub-circuit to provide a 
signal to first logic circuits, first logic circuits to output two Booth encoded signals (SI 
and S_l in Figure 4). 

Re claim 7, Chehrazi et al. further disclose in Figures 2 and 4-5 second sub-circuit 
to receive one of multiplier bits and complements of two multiplier bits, second sub- 
circuit to provide a signal to second Logic circuits, second Logic circuits to output one 
Booth encoded signal (S2 in Figure 4). 

Re claim 8, Chehrazi et al. further disclose in Figures 2 and 4-5 third sub-circuit 
to receive two of multiplier bits and complements of one multiplier bit, third sub-circuit 
to provide a signal to third Logic circuits, third Logic circuits to output one Booth 
encoded signal (S_2 in Figure 4). 

Re claim 9, Chehrazi et al. further disclose in Figures 2 and 4-5 fourth sub-circuit 
to receive two of multiplier bits and complements of two multiplier bits, and to provide a 
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signal to fourth Logic circuits based on two of multiplier bits and complements of two 
multiplier bits, fifth sub-circuit to receive two of multiplier bits and complements of two 
multiplier bits and to provide a signal to fourth logic circuit based on two of multiplier 
bits and complements of two multiplier bits, fourth Logic circuit to output one Booth 
encoded signal (SO in Figure 4). 

Re claim 10, Chehrazi et al. further disclose in Figures 2 and 4-5 Booth encoded 
signals represent a multiply by zero; a multiply by one; a multiply by negative one, a 
multiply by two; and a multiply by negative two (col. 2 lines 30-33). 

Re claim 12, Chehrazi et al. further disclose in Figures 2 and 4-5 circuit has a 
maximum of a three-gate delay from an input of Booth encoder circuit to an output of 
Booth encoder circuit (e.g. Figure 4 with 401, 405 and 413). 

Re claim 13, it has same limitation cited in claim 12. Thus, claim 13 is also 
rejected under the same rationale as cited in the rejection of rejected claim 12. 

Re claim 14, Chehrazi et al. further disclose in Figures 2 and 4-5 logic comprises 
a plurality of transistors (e.g. 404-409), a plurality of NAND gates (412-414) and a 
plurality of inverters (e.g. 401-403). 

Re claim 15, Chehrazi et al. further disclose in Figures 2 and 4-5 NAND gates 
comprises two-input NAND circuits (e.g. 412-414). 

Re claim 16, it has same limitation cited in claim 6. Thus, claim 16 is also 
rejected under the same rationale as cited in the rejection of rejected claim 6. 

Re claim 17, it has same limitation cited in claim 7. Thus, claim 17 is also 
rejected under the same rationale as cited in the rejection of rejected claim 7. 
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Re claim 18 5 it has same limitation cited in claim 8. Thus, claim 18 is also 
rejected under the same rationale as cited in the rejection of rejected claim 8. 

Re claim 19, it has same limitation cited in claim 9. Thus, claim 19 is also 
rejected under the same rationale as cited in the rejection of rejected claim 9. 

Re claim 20, it has same limitation cited in claim 10. Thus, claim 20 is also 
rejected under the same rationale as cited in the rejection of rejected claim 10. 

Re claim 21, Chehrazi et al. further disclose in Figures 2 and 4-5 Booth encoded 
signals are substantially delay-matched at an output of multiplier circuit (e.g. output 
signals from encoder circuit in Figure 4 wherein all output signals SO, SI, S_l, S2, and 
S_2 are aligned with gate delay and col. 8 claim 13). 

Re claim 22, Chehrazi et al. further disclose in Figures 2 and 4-5 a circuit 
comprising logic to receive a plurality of multiplier bits and complements of multiplier 
bits (e.g. b0-b2 and its complements from 401-403 in Figure 4), logic including a 
plurality of transistors (e.g. 404-409), a plurality of NAND gates (e.g. 412-414) and a 
plurality of inverters (e.g. 401-403) configured to output delay-matched Booth encoded 
signals (e.g. claim 13 in col. 8) based on multiplier bits and complements. 

Re claim 23, it has same limitation cited in claim 12. Thus, claim 23 is also 
rejected under the same rationale as cited in the rejection of rejected claim 12. 

Re claim 24, it has same limitation cited in claim 15. Thus, claim 24 is also 
rejected under the same rationale as cited in the rejection of rejected claim 15. 

Re claim 25, it has same limitation cited in claim 9. Thus, claim 25 is also 
rejected under the same rationale as cited in the rejection of rejected claim 9. 
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Re claim 26, it has same limitation cited in claim 12. Thus, claim 26 is also 
rejected under the same rationale as cited in the rejection of rejected claim 12. 

Re claim 27, it has same limitation cited in claim 14. Thus, claim 27 is also 
rejected under the same rationale as cited in the rejection of rejected claim 14. 

Re claim 28, it has same limitation cited in claim 15. Thus, claim 28 is also 
rejected under the same rationale as cited in the rejection of rejected claim 15. 



5. Claims 30-31 and 33-40 are rejected under 35 U.S.C. 102(b) as being anticipated by Lee 

et al. (U.S. 5,818,743). 

Re claim 30, Lee et al. further disclose in Figure 9 A partial products generator 
circuit (e.g. 280) comprising: a first multiplexing device (e.g. first mux of 244') having a 
plurality of first transistors to receive Booth encoded signals (output of Booth Encoder on 
the left of Figure 9A) and to provide a first partial products output (output of the first 
mux into FA); and a second multiplexing device (e.g. first mux of 244") having a 
plurality of second transistors to receive Booth encoded signals (e.g output of Booth 
Encoder on the left of Figure 9 A) and multiplexed data from first multiplexing device and 
to provide a second partial products output (e.g. output of the first mux into FA of 244"). 

Re claim 31, Lee et al. further disclose in Figure 9A a third multiplexing device 
having a plurality of third transistors to receive Booth encoded signals and multiplexed 
data from second multiplexing device and to provide a third partial products output (e.g. 
244'"). 
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Re claim 33, Lee et al. further disclose in Figure 9 A first multiplexing device 
further to receive a signal corresponding to a first bit of a multiplicand and a signal 
corresponding to a complement of first bit (e.g. multiplicand and bar(multiplicand)). 

Re claim 34, Lee et al. further disclose in Figure 9A second multiplexing device 
further to receive a signal corresponding to a second bit of multiplicand and a signal 
corresponding to a complement of second bit (e.g. multiplicand and bar(multiplicand)). 

Re claim 35, Lee et al. further disclose in Figure 9 A plurality of first transistors 
comprise five transistors (input into mux). 

Re claim 36, Lee et al. further disclose in Figure 9A multiplexed data comprises 
data from a previous bit of a multiplicand (e.g. second line of mux in 244"). 

Re claim 37, it has same limitation cited in claim 36. Thus, claim 37 is also 
rejected under the same rationale as cited in the rejection of rejected claim 36. 

Re claim 38, Lee et al. further disclose in Figure 9A previous multiplexing device 
receives Booth encoded signals and provides a second partial products output for a 
second bit of multiplicand based at Least on multiplexed data from another multiplexing 
device (e.g. second line of mux in 244"). 

Re claim 39, it has same limitation cited in claim 33. Thus, claim 39 is also 
rejected under the same rationale as cited in the rejection of rejected claim 33. 

Re claim 40, it has same limitation cited in claim 34. Thus, claim 40 is also 
rejected under the same rationale as cited in the rejection of rejected claim 34. 
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Claim Rejections - 35 USC § 103 

6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

7. Claims 1-4 are rejected under 35 U.S.C. 103(a) as being obvious over Chehrazi et al. 
(U.S. 6,301,599) in view of Lee et al. (U.S. 5,818,743). 

Re claim 1, Chehrazi et al. disclose in Figures 2 and 4-5 a circuit comprising a 
booth encoder circuit (202 in Fig. 2) having a plurality of transistors (e.g. 404 in Fig. 4) 
to receive a plurality of multiplier bits (e.g. b0-b2) and complements of plurality of 
multiplier bits (e.g. output of 401-403), and a plurality of Logic circuits (e.g. 410-414) 
coupled to ones of plurality of transistors to output Booth encoded signals (e.g. S0-S_2); 
and a partial products generating circuit (e.g. 204 in Fig. 2) having a multiplexing device 
(e.g. 506) to receive Booth encoded signals and to provide partial products output (col. 6 
lines 15-20). Chehrazi et al. do not clearly disclose the partial products generating circuit 
having a first and second multiplexing device to generate first and second partial products 
respective base on the Booth encoded signals and previous output even thought Chehrazi 
et al. disclose in column 2 lines 38-43 that the partial products generating circuits are 
function as a multiplexer as conventional. However, Lee et al. disclose in Figure 9A the 
partial products generating circuit (280) having a first multiplexing device (e.g. mux in 
244') to receive Booth encoded signals (e.g. Booth Encoder) and to provide first partial 
products output (output of 244'), and a second multiplexing device (e.g. 244") to receive 
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Booth encoded signals (e.g. Booth Encoder) and multiplexed data from first multiplexing 
device (e.g. second mux from left in 244") and to provide a second partial products 
output (output of 244"). Therefore, it would have been obvious to a person having 
ordinary skill in the art at the time the invention is made to add a first and second 
multiplexer to generate a first and second partial products based on receiving the Booth 
encoder signal and the previous output as seen in Leet al.'s invention into Chehrazi et 
al.'s invention because it would enable to speed up the multiplication by reducing the 
number of partial products needed to be generated and added in the multiplier (col. 3 
lines 65-67 and col. 4 lines 1-2). 

Re claim 2, Chehrazi et al. further disclose in Figures 2 and 4-5 plurality of Logic 
circuits includes a recoding circuit (col. 2 lines 37-42 wherein the multiplexing process as 
the recoding circuit to generate the partial products). 

Re claims 3-4, Chehrazi et al. do not disclose in Figures 2 and 4-5 first 
multiplexing device further to receive a signal corresponding to a first bit of a 
multiplicand and a signal corresponding to a complement of first bit and respectively for 
second bit. However, Chehrazi et al. disclose in Figure 4 first multiplexing device further 
to receive a signal corresponding to a first bit of a multiplicand and a signal 
corresponding to a complement of first bit (e.g. multiplicand and bar(multiplicand)) and 
respectively for second bit. Therefore, it would have been obvious to a person having 
ordinary skill in the art at the time the invention is made to add first multiplexing device 
further to receive a signal corresponding to a first bit of a multiplicand and a signal 
corresponding to a complement of first bit and respectively for second bit as seen in Leet 
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al.'s invention into Chehrazi et al.'s invention because it would enable to speed up the 
multiplication by reducing the number of partial products needed to be generated and 
added in the multiplier (col. 3 lines 65-67 and col. 4 lines 1-2). 



8. Claim 32 is rejected under 35 U.S.C. 103(a) as being obvious over Lee et al. (U.S. 
5,818,743). 

Re claim 32, Lee et al. do not disclose in Figure 9 A pluralities of first transistors 
comprise NFET transistors. However, the examiner takes an official notice that the 
NFET transistors are known in the art for used in multiplier. Therefore, it would have 
been obvious to a person having ordinary skill in the art at the time the invention is made 
to add the NFET transistors into the multiplier in Lee et al.'s invention because it would 
enable to increase the system performance by reducing the delay between gates. 



Response to Arguments 

9. Applicant's arguments filed 1 1/23/2005 have been fully considered but they are not 
persuasive. 

a. The applicant argues in pages 10-11 for claims that the cited reference by 
Chehrazi does not disclose the Booth encoded signals are substantially gate delay- 
matched from the transistors to the output of Booth encoder circuit. 

The examiner respectfully submits that Figure 4 shows the output Booth encoded 
signals are substantially generated or gate delay-matched from the transistors (e.g. 
404) to the output of Booth encoder circuit (e.g. S0-S2). The first three output 
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signals (e.g. SO, SI, and S_l) are generated at the same time with other signals 
(e.g. S2 and S_2). Thus, the Booth encoded signals are delay-matched from the 
transistors to the output of Booth encoder circuit as seen in the other signals (e.g. 
S2 and S_2). 

b. The applicant argues in page 12 for claims 25-28 that the cited reference does not 
have both second and third subcircuits and second and third logic circuits. 

The examiner respectfully submits that the second and third subcircuits and logic 
circuits are inherently part of the three-input AND gates. The three-input AND 
gates comprises several stages of transistors and two-input AND gates. 

c. The applicant argues in page 12 for claims 30-3 1 and 33-36 that the cited 
reference by Lee does not disclose or provide first and second partial products outputs of 
a partial products generator circuit. 

The examiner respectfully submits that the cited reference clearly discloses first 
and second partial products outputs of a partial products generator circuit (e.g. 
col. 4 lines 8-12). 

d. The applicant argues in page 13 for claims 1-4 that the cited reference by Lee fails 
to provide or suggest a second multiplexing device to receive Booth encoded signals and 
multiplexed data from first multiplexing device and to provide a second partial products 
output. 
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The examiner respectfully submits that the cited reference clearly discloses a 



second multiplexing device to receive Booth encoded signals and multiplexed 



data from first multiplexing device and to provide a second partial products output 



(e.g. col. 4 lines 8-12). 



Conclusion 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Chat C. Do whose telephone number is (571) 272-3721. The 
examiner can normally be reached on M => F from 7:00 AM to 5:30 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Chaki Kakali can be reached on (571) 272-3719. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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